BIT 

2 nd Semester May, 20 10' 

Course /Title No: Data Structure Through-C (BIT-203) 
Time Allowed: 2 Vr Hours Maximum Marks: .30 

Min Pass Marks: 3iT 

Note: Attempt all questions from Section A and B and only two questions from Section. C 
Section: A (Very short answer type questions to be answered in about 20 words) 

(Marks: 8x2 =:16) 

1. (f^ How is static array represented in memory 

x^Sfty^ State the difference between Linear and Binary search algorithms. 
State any three applications of stackes.*-^* 
ivL^* What are the advantages of dynamic queue over static queue . ^ ^7 
v)^-- State the syntax of malloc and calloc functions, 
vi^-'^ How are void pointers different from other pointers? 

State any two advantages of double linked lists over singly lihed lists. 
What are various possffefe TreliT^ State each briefl y. 

Seciibas-B (Short answer type questions to be answered in about 250 words) 
| , (Marks; 4x8 -32) 

-^2. if Write a function to search a number from a list of numbers using Binary search 
algorithm. 

3*-'' Write a program to implement a stack of numbers. Write push and POP - H 
functions. 

Discuss the difference between tall by value and call by reference ^ 
5. Write a function to delete a node from a doubley linked list. 

Se ction: C (Long answer type question to be answered in about 500 words) 

Marks: (2x16=32) 

I 6. ./ i^^What are various sorting algorithms? State the difference between 
t Bubble sort, selection sort and quick sort algorithms. - u 
, y' W) Write N function for inserting an element in a static array 

^ 7y * 

y- $ 

\^2y ' What is a Queue? Differentiate between a static, dynamic and provity queues. 
. i> Implement a queue using arrays. Write functions for inserting and removing -' 
Us--" elements. 

p> i) What is a dynamic array? How a dynamic array is created using 
pointers? 

ii) Demonstrate the use of pointers to pass a function as an argument to 
£ another function through a program. 

3* i) What is a Binary Search Tree, Explain the operations of inserting and 
searching in a binary search tree. 
tiy' What is a Binary Tree? Discuss pre-order, post-order and in-order tree 
i **" traversal techniques 


